Association schemes generated by a non-symmetric relation of valency 2
نویسندگان
چکیده
We give some observations on association schemes with a relation of valency 2 from the representation theory of Bose–Mesner algebras and the basic structure theory. One of the applications of these observations is the classi-cation of the association schemes with a non-symmetric relation of valency 2 if the cardinality of the point set is a product of two primes, and another is the proof of Li’s conjecture that any -nite simple group is a connected 2-DCI-group. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
On the Nonexistence of Skew-symmetric Amorphous Association Schemes
An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, in Investigations in algebraic theory of combinatorial objects, pages 39–49. VNIISI, Moscow, Institute for System Studies, 1985] and commutative amorphous schemes were classified by T. Ito, A. Munemasa and M. Yam...
متن کاملOn Even Generalized Table Algebras
Generalized table algebras were introduced in Arad, Fisman and Muzychuk (Israel J. Math. 114 (1999), 29–60) as an axiomatic closure of some algebraic properties of the Bose-Mesner algebras of association schemes. In this note we show that if all non-trivial degrees of a generalized integral table algebra are even, then the number of real basic elements of the algebra is bounded from below (Theo...
متن کاملNew Shewhart-type synthetic bar{X} control schemes for non-normal data
In this paper, Burr-type XII ̄X synthetic schemes are proposed as an alternative to the classical ̄X synthetic schemes when the assumption of normality fails to hold. First, the basic design of the Burr-type XII ̄X synthetic scheme is developed and its performance investigated using exact formulae. Secondly, the non-side-sensitive and side-sensitive Burr-type XII ̄X synthetic schemes are int...
متن کاملOn Pseudocyclic Association Schemes
The notion of pseudocyclic association scheme is generalized to the non-commutative case. It is proved that any pseudocyclic scheme the rank of which is much more than the valency is the scheme of a Frobenius group and is uniquely determined up to isomorphism by its intersection number array. An immediate corollary of this result is that any scheme of prime degree, valency k and rank at least k...
متن کاملFinite analogues of non-Euclidean spaces and Ramanujan graphs
This is a companion paper of “Finite Euclidean graphs and Ramanujan graphs” by the same authors. Finite analogues of the Poincaré upper half plane, i.e., finite upper half plane graphs, were studied by many researchers, including Terras, Evans etc. Finally, it was proved by combining works of A. Weil, P. Deligne, R. Evans, H. Stark, N. Katz, W. Li and many others, that the finite upper half pla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 244 شماره
صفحات -
تاریخ انتشار 2002